Implicit Coordination in Crowded Multi-Agent Navigation
نویسندگان
چکیده
In crowded multi-agent navigation environments, the motion of the agents is significantly constrained by the motion of the nearby agents. This makes planning paths very difficult and leads to inefficient global motion. To address this problem, we propose a new distributed approach to coordinate the motions of agents in crowded environments. With our approach, agents take into account the velocities and goals of their neighbors and optimize their motion accordingly and in real-time. We experimentally validate our coordination approach in a variety of scenarios and show that its performance scales to scenarios with hundreds of agents.
منابع مشابه
Distributed coordination in multi-agent systems under local directed interactions: avoidance and aggregation
This paper proposes a velocity coordination protocol for the control of multiple nonholonomic agents, which aims to address two distinct scenarios in a unified manner. The former case is aggregation of multiple agents around a goal location, while the latter case is navigation of multiple agents to multiple goal locations along with collision avoidance. The proposed protocol imposes directed in...
متن کاملCombining Coordination Mechanisms to Improve the Performance of Multi-Robot Teams
Coordination is essential to achieving good performance in cooperative multiagent systems. To date, most work has focused on either implicit or explicit coordination mechanisms, while relatively little work has focused on the benefits of combining these two approaches. In this work we demonstrate that combining explicit and implicit mechanisms can significantly improve coordination and system p...
متن کاملCombining coordination mechanisms to improve performance in multi-robot teams
Coordination is essential to achieving good performance in cooperative multiagent systems. To date, most work has focused on either implicit or explicit coordination mechanisms; while relatively little work has focused on the benefits of combining these two approaches. In this work we demonstrate that combining explicit and implicit mechanisms can significantly improve coordination and system p...
متن کاملDeriving Multi-Agent Coordination through Filtering Strategies
We examine an approach to multi-agent coordination that builds on earlier work on enabling single agents to control their reasoning in dynamic environments. Specifically, we study a generalization of the filtering strategy. Where single-agent filtering means tending to bypass options that are incompatible with an agent's own goals, multi-agent filtering means tending to bypass options that are ...
متن کاملALAN: Adaptive Learning for Multi-Agent Navigation
In multi-agent navigation, agents need to move towards their goal locations while avoiding collisions with other agents and static obstacles, often without communication with each other. Existing methods compute motions that are optimal locally but do not account for the aggregated motions of all agents, producing inefficient global behavior especially when agents move in a crowded space. In th...
متن کامل